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Abstract 

The Flag Complex Conjecture of Charney and Davis states that for a simplicial complex 
S which triangulates a (2n — 1) -generalized homology sphere as a flag complex one has 

(—l) n J2aes lm<T+1 > 0, where the sum runs over all simplices a of S (including the 

empty simplex) . Interpreting the 1-skeleta of a £ S as graphs of Coxeter groups, we present 
a stronger version of this conjecture, and prove the equivalence of the latter to the Flag 
Complex Conjecture. 



1 Introduction 



Motivated by a longstanding Hopf-Thurston conjecture on the sign of the Euler characteristic of 
a closed, aspherical manifold of even dimension, in jT] Charney and Davis conjectured a linear 
inequality that the number of faces of each dimension of a flag simplicial complex triangulat- 
ing an odd-dimensional sphere should satisfy. Stanley [3J, Davis and Okun [3], Karu [B] and 
Frohmader [1] have settled partial cases of the conjecture, but the general case for spheres of 
dimension n > 3 remains open. 



The Charney-Davis Conjecture is closely related to simplicial complexes arising from Coxeter 
groups, and is in fact a special case of the Orbifold Characteristic Conjecture for the Davis com- 
plex of a Coxeter group of type HM; see Chapter 16 of [2] for details. In this paper we formulate 
a conjecture (Conjecture 3.3 below), which reduces to the Charney-Davis Conjecture in the spe- 
cial case when all Coxeter groups involved are right-angled, and prove that this generalization 
is in fact as strong as the original conjecture. 



2 Coxeter Groups 

A Coxeter group W is a group given by a presentation W = (C\1Z), with a set of generating 
involutions C = {ci, C2, ■ . . , c n }, and a set of relations TZ = {cf = 1} U {(cjCj) m ^ = 1, i ^ j, 2 < 
rriij < oo} (where rriij = oo designates the absence of a relation of the type (ciCj) k = 1). Note 
that rriij = 2 entails the commutativity of Cj and cf CjCi = cfcjCicj = Ci(ciCj) 2 Cj = CiCj] simi- 
larly, rriij = rriji. The Coxeter group W is called right-angled if all rriij are either 2 or oo. 

To every Coxeter group W one associates its Coxeter graph T, which succinctly carries all the 
information needed to define a Coxeter group by means of generators and relations. For its 
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construction, index the vertices of T by the elements of C and join two vertices Cj and Cj by an 
edge iff rriij > 3; label the edge with rriij if the latter is > 4. Therefore, the absence of an edge 
between and Cj stands for rriij = 2 (i.e., Cj and Cj commute), whereas the absence of a label 
means rriij = 3. Note that given T one can unequivocally restore W. If T has several connected 
components, then the corresponding W decomposes as a direct product. Coxeter groups W 
with connected graphs T are called irreducible; in deciding whether T gives rise to a finite W 
the classification of all finite Coxeter groups (see, e.g., the Chapter 2 of [5]) comes in handy. We 
record the finite irreducible W in terms of their Coxeter graphs in the Appendix. 

3 The Flag Complex Conjecture 

A topological space X is a homology n-manifold if it has the same local homology groups as M n , 

1 1 ~ n ' for each x £ X. If in addition X 
otherwise, 

I t 2^ i — Q or % — f~l, 

has the same homology as the n-sphere Hi(X) = HiiW 1 ) = < it is called 



otherwise, 



a generalized homology n-sphere, or a GHS™ for short. 



If a is a simplex of a simplicial complex S, its closed star St(cr) is the union of all simplices in S 
that have a as a face. The link Lk(cr) of a is the union of all faces r of simplices in St(cr), such 
that a fl t = 0. Note that Lk(cr) is itself a simplicial complex. 

The following lemma gives a criterion for a simplicial complex 5 to be a homology n-manifold 
in terms of the topology of the links of simplices of S. For the proof we refer to Lemma 10.4.6 
in 0. 

Lemma 3.1. Suppose S is an n-dimensional simplicial complex. The following are equivalent. 

a) S is a homology n-manifold. 

b) For each simplex a of S, Lk(cr) is homeomorphic to a GHS n ~ dimCT_1 . 

In the sequel we will be dealing with simplicial complexes 5, the edges of which have assigned 
weights in the interval 2 < m < oo (the weight oo will signify the absence of an edge between 
corresponding vertices, whereas pairs of vertices with finite weight edges joining them will be 
said to be incident). In this context the term flag complex will stand for a simplicial complex S 
in which every subset of pairwise incident edges spans a simplex. If S is a finite flag complex, 
such that any simplex a G S defines (by interpreting the 1-skeleton of a as a Coxeter graph) a 
finite Coxeter group W a , we will set 

/ i \dim(T+l 

-<S) - H t % W ^- (t) 

Note that if all the edges of a have weight 2, the Coxeter group that a defines is (Z/2Z) dim<J+1 
and therefore #W a = 2 dimfT+1 . The following is the Flag Complex Conjecture of Charney and 
Davis formulated in [T]. 

Conjecture 3.2 (Charney-Davis). Suppose S is a triangulation of a (2n — 1)- dimensional gen- 
eralized homology sphere as a flag complex, where all the edges of S have weight 2 (the weights 
of absent edges are oo). Then (— l) n u)(S) > 0. 
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The conjecture admits a generalization, which we will be concerned with in this paper. 

Conjecture 3.3 (Generalized Flag Complex Conjecture). Suppose S is a triangulation of a 
(2n — 1)- dimensional generalized homology sphere as a flag complex, and W a is finite for every 
simplex a E S. Then (-l) n uj(S) > 0. 

We will prove that the two conjectures are equivalent, i.e., to prove the generalized version it 
suffices to prove the right-angled case. 

4 Modifying the Weights 

We say that a simplex a of S is of type G, if W a is G (G is one of the names A n , F4, #3, 
etc. from the classification table in the Appendix). Note that in the case of a flag complex S 
decreasing the weight of an edge does not change the set of simplices of S: from the classification 
table in the Appendix it is easy to see that W a stays finite for a for which it was finite before 
this modification. 



Lemma 4.1. Suppose that the Conjecture 3.3 holds for n < k, and S is a triangulation of a 



generalized homology {2k — l)-sphere as a flag complex such that W a is finite whenever a £ S. 
Suppose e is an edge of S of weight 6 < m < 00. Then in order to verify Conjecture \3. 3\ for S, 
it suffices to verify it for S' , obtained by replacing the weight of e by 2 < u < m. 

Proof. From the classification in the Appendix it is clear that whenever an edge e of S of weight 
6 < m < 00 belongs to a simplex a of S, the vertices of e are joined to the other vertices of a 
with weight 2 edges. If we replace e with an edge of weight u, the change in uj(S) will be (see 
formula ([f])) 

^(Lk(e)) - i«(Lk(e)) = ™-^u;(Lk(e)). 
2u 2m 2mu 



By Lemma 3.1 Lk(e) is a generalized homology (2k — 3)-sphere, so by assumption Conjecture 
3.3 is true for Lk(e) (it is a flag complex for which W a is finite for a € Lk(e)). That is, the 
change in oo(S) is of the opposite sign than the value predicted by Conjecture |3.3[ The claim 
follows. □ 



Lemma 4.2. In the setting of Lemma 4-1 suppose S has no finite-weight edges of weight > 6, 



and e is of weight 5. Then, in order to verify Conjecture £L3 for S, it suffices to verify it for S' 
obtained by changing the weight of e to 4. 

Proof. Replacing e with an edge of weight 4 changes 00 (S) by (summations run over all simplices 
a of S of the indicated type which have e as an edge) 

-w(Lk(e)) + Y (— - — ) u(lk(a)) + Y (-— + -(—-—) + —) u(Ik(<r)) 
g v v )) t 1 16 48 J v 1 T ^ \ 48 2 U6 48/ 384/ v v ;; 

— w(Lk(e)) + Y (— - —) u(Lk(a)) + V (-— + -(—- —) + w(Lk(<r)) 
10 v K " ^rt V20 120/ v w; ^ I 60 2 \20 120/ 14400/ v KJJ 

Using an inclusion-exclusion type of argument the two summands calculate the contribution of 
all the simplices a of S in which e is involved in formula ([f]) , when the weight of e is declared 4 and 
5, respectively. The coefficients in front of w(Lk(cr)) account for all previous terms in which the 
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contribution of simplices r D a have been calculated with incorrect weights, and corrects them 
for those r in which the vertices of a are joined to the remaining vertices of r by edges of weight 2. 



After rearranging the difference becomes 

1 



47 



w(Lk(e)) - Y 
4Q v v )) 2880Q 



w(Lk(<r)). 



Using Lemma |3.1| and the assumptions we conclude that the change is of the opposite sign than 
the value of oj(S) predicted by Conjecture 3.3 □ 



Lemma 4.3. In the setting of Lemma 4-1 suppose S has no finite-weight edges of weight > 5, 
and e is of weight 4. Then, in order to verify Conjecture 3.3 for S, it suffices to verify it for S' 
obtained by changing the weight of e to 4. 

Proof. When e is replaced by an edge of weight 3, using an argument analogous to the one in 
the previous lemma, we find the contribution of all simplices a containing e in formula ([f| to be 

]T b n -oj(Lk(a)) + £/4. W (Lk(<7)), 

cr:B n a:F4 

where the coefficients b n , fi satisfy recurrence relations (the argument is a generalized version of 
the one used in the proof of Lemma |4.2| b n corrects for the summands in which the contribution 
of a of the type B n was calculated incorrectly and adds the correct contribution; the logical 
meaning of summation variable j, looking at the sketch of the Coxeter graph T for B n in the 
Appendix, is the number n — j of nodes that are cut-off from the left to get the new graph, the 
previously counted contribution of which the summand adjusts) 



b n 



E 

2<j<n 

b 2 



+ 



(-1)' 



1 



n > 2, 



+ 2- 63 + . 
"42 120 

Similarly, when the weight of e is 4, the contribution of corresponding simplices is 

£ b n ■ W (Lk(<7)) + E/4- 
a:B n <t:F4 



with 



The difference is 



E (-ir~ i+1 

2<j<n 



(n-j + 1)1 

1 



+ 



(-1)" 

2 n nl 



/4 -"T + 2 -y + 2 7. 3 2- 



n > 2, 



£ (b n - b n ) ■ L0(Lk(a)) + J2(U~ h) ■ w(Lk(<7)). 

cr:_B n cr:F4 



By Lemma 3.1 combined with the assumptions, £j(Lk(cr)) is of the same sign as the value of u)(S) 
predicted by Conjecture 3.3 for a of types B±i, F±, and of the opposite sign for a of types -B^.^- 
To prove that the change is of the opposite sign than the predicted sign of co(S), it suffices to 
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prove that (-l) l {b 2l - b 2l ),f 4 - f 4 < and b 2l+1 - b 2l+1 = 0, I > 1. We set /3 n = (-l) n (6„ - 6 r , 
and note the recurrence relation 

R - - V ^ + 1 — n>2 

Pn (n-j + 1)1 (n + 1)! 2»n!' " 



Considering the generating formal power series = /32^ 2 + /33^ 3 + • • • and an auxiliary series 

2! 3! 



^(x) = § + fr + " " " = e * r 1 we get the relation 



oo / n n \ i 

»(*) = + £ - = -®(*)3(x) + - (e- - 1 - x) - (e*/ 2 - l) , 



<B(x) = • f' 6 ^ - e*' 2 ) = 1 



1 V x J e x / 2 + 1 e x - 1 ' 

But = Bn ^\ : where -B n are the familiar Bernoulli numbers: -£>o = lj = ~~ \, B 2 = g, 

n=0 

£ 3 = 0, 5 4 = -i etc.; also, ^ = § , where G n = 2(1 - 2 n )B„ are the Genocchi 

n=0 

numbers (sequence A036968 in |7J). We conclude that (3 n = — 5^7 — = ^f(l — 2™^ T )' and 
the conclusion follows from the well-known properties of Bernoulli numbers: B 2 i + \ = and 
{-l) l B% < for I > 1. 

Finally, / 4 - / 4 = ~\h + fa + sf§g = -5M0 - °' as desired - D 

To handle the case of weight 3 edges we will need a couple of technical results on Bernoulli 
numbers; we carry them out in two subsequent lemmas. 



Lemma 4.4. For n > 2, we have 



n—2 R 



f^i\(n-i)\ 2(n-l)! n! 
Proof. The left hand side is a coefficient at a; n in the formal power series expansion of 

<'- 1 >G^T- 1+ fH +1+ '(H- 

Lemma 4.5. For n > 3, i/ie Bernoulli numbers satisfy 



□ 



n-2 



B n -j , #n-l £>„ £ n +l £?n+2 1 \ n + 1 



_ 2J'+ 1 (j + 2)!(n - j)! 24(n - 1)! 4n! (n + 1)! (n + 2)! V 2™ 7 2"+ 1 (n + 2)! ' 
2 

Proof. The first three terms on the left hand side combined give 

E' 1 B n _j 1 1 
03+UA J- 9M/V. _ ,11 + 



. =Q 2J+ X (j + 2)!(n - j)! 2 n + 1 (n + 1)! 2 n + l (n + 2)! ' 



so it remains to prove that 



, =0 2i+1 (i + 2)!(n - j)! (n + 1)! (n + 2)! V ~ 2" 
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The first term on the left is the coefficient at x n in the formal power series expansion of 

2x e x l 2 -l-x/2 _ 2 1 

e x — 1 x 2 x{e x / 2 + 1) e x — 1 ' 

which is 

2G n -f2 B Tl+ \ _ (1 — 2 n+2 )B n+ 2 B n+ i _ ( 1\ B n+ 2 B n+ \ 



2™+ 2 (n + 2)! (n + 1)! 2 n (n + 2)! (n + 1)! V 2™7(n + 2)! (n + 1)! 
We are now ready for the weight 3 case. 



Lemma 4.6. In the setting of lemma 4-1 suppose S has no finite-weight edges of weight > 4, 
and e is of weight 3. Then, in order to verify Conjecture 3J3_ for S, it suffices to verify it for S' 
obtained by changing the weight of e to 2. 

Proof. We use a technique analogous to the previous lemma to calculate the contribution of all 
simplices a containing e in formula (jfj) when the weight of e is 2 and 3, respectively. We will 
need a slight modification of the argument presented there, however, because in the present case 
e need not be the end-edge in the Coxeter graph of W a . 

We say that a is of the type A l n if the Coxeter graph T of W a is A n , and e is the t th edge from 
the end in T (note that this makes a be of the type ^4™ _i , too). Similarly, if T is D n and e is 
one of end-edges at the branched end of T, we say that a is of the type D' n ; if e is the i th , t > 2 
edge from the branched end of T, we say that a is of the type D l n (therefore, a can be of types 
D\ and .D4 simultaneously). Types E 6 , E' 7 , Eg are defined analogously when e is the vertical 
edge (in the sense of the diagrams presented in the Appendix) in graphs for Eg, E7, Eg; types 
E^, 6 < n < 8 stand for those cases when e is the t th horizontal edge from the left (in the same 
sense) in the graph for E n . 

The contribution of all the summands in formula ([J]) corresponding to the simplices containing 
e, when its weight is 2 is (the coefficients appearing in the sum will be discussed later) 

E an,t ■ w(Lk(a)) + E d 'n ■ w(Lk(tr)) + E d n,t ■ w(Lk(a)) 

a:Ai <r:D' n a:Di 

+ E e 'n ■ w(Lk(<7)) + £ en ,t • w(Lk(ff)), 

where each cr of type is counted either in J2 or m J2 ; an d each a of type E> 4 is counted 

either in Yl 01 2~2 j but not both (the recurrences for a n ^ imply that a n) t = a n ^ n -t, similarly 
n.ni <?:!)', 

d'4 = (^4,2) so the choice does not matter; see below). When the weight of e is 3 the corresponding 

sum is ( _ _ 

E ■ £j(Lk(<r)) + E d 'n ■ w(Lk(o-)) + E d n,t ■ w(Lk(<r)) 

«A* ^t:D; «t:2J* 

+ E e n • w(Lk(a)) + E ^ • w(Lk(a)). 

To show that the change 

E ( a «,i - <*) ■ £j(Lk((r)) + E « - ^n) • w(Lk((r)) + E - • w(Lk(a)) 

CT :A^ <r:Di 

+ E ( e ™ ~ ^n) • w(Lk(ff)) + E ( e M ~ ? ™-*) • w ( Lk O)) 
a:E' a:Ei 
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is of the sign opposite to the sign of uj(S) predicted by Conjecture 3.3 by Lemma 3.1 and the 
assumptions it suffices to show that 



(-l) l (a 2ltt -a 2l , t ) < 0, 
(_ _ 4) < o, 

(-l)'(^M 

e'e - e 6 



<h,t) < 0, 
e 7 -e 7 = 0, 



% < o, 



(a2l+i,t -a 2 i+i,t) =0 for Z > 1, 
(d' 2l+1 - d' 2l+1 ) =0 for I > 2, 

(tfo+l.t - cfei+l,*) = ° for ^ > 2 , 
e6,i - e 6 ,t > 0, 
e7,t - e7,* = 0, 
es.t - e 8 * < 0. 



(1) 
(2) 
(3) 
(4) 
(5) 
(6) 



We turn our attention to the coefficients a n j and 5 n j. For ^ a n ^ • w(Lk(cr)) to calculate the 

contribution of all a of types A l n correctly, a n ^ must satisfy recurrence relations (a n> t corrects 
for the summands in which the contribution of a of the type A l n was calculated incorrectly and 
adds the correct contribution; the logical meaning of summation variables i and j, looking at 
the sketch of the Coxeter graph for A n in the Appendix and assuming e is the i th from the left, 
is the number of nodes that are cut-off from the left and the right, respectively, to get the new 
graph, the previously counted contribution of which the summand adjusts; the argument is a 
generalized version of the one used in the proof of Lemma 4.2) 

= "^ 1 (-l)' +j+1 an- t -j,t- t (-1)" 
^ hh (t + l)!(n-t + l)r 



Similarly, 



~ ^^ (-lY+^an-i-ji-i , (-1) 



,_„ ,_„ + + (n + 1)! 



Set a nj t = (— l) n (a n j — a n ,tj- The recurrence relation 



t-l n-t-l 



^ = "to to (<+W+l)l + + l)!(n - t + 1)! (n + 1)! 

n— 2 -. -. 

\ -> \ -> a n—s,t—i , 1 -L 

ots + + (i + l)!(n-t + l)!"(n + l)! 

l<i— i<n— s— 1 

yields a recurrence for the polynomials P n {y) = <x n ,iy + ct n ,2y 2 + • • • + an,n-iy n_1 - For n > 2, 

1 "-2 ^ + y )s+2 _ y s+2 _ I n-l f yt yt \ 

Pn{v) = ~V § Pn_s(y) (^+2)! + § (,(* + l)!(n-t + l)! " (n + 1)! J ' 

where the second sum equals 

(1 + y) n+2 - 1 - (n + 2)y - (n + 2)y n+1 - y n+2 1 y n - y 

y{n + 2)\ (n + 1)! y- 1 ' 
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which is 

(1 + y) n+2 - 1 - y n+2 1 y n+1 - 1 

y{n + 2)\ + y-1 

3 4 2 

Letting 0(x) = |j- + ^j + -- - = e :c — 1 — x — ^-bean auxiliary formal power series, we conclude 
that the generating formal power series 2l(x,y) = P2(y)x 2 + P3(y)x 3 + ■ ■ • satisfies the recurrence 
relation 

2t(x, y)=- 4-Sl(s, y)ie{x{y + 1)) - <8(xy) - <3(x)) + gfr^j(gg) 
x y x\y ij 

+ 4- f «(xto + D) - - •(.) + f - «H + <?f) . 

x z y \ o o b I 

But 6(x(y + 1)) - &(xy) - <8(x) = e x ^ +1 ^ - e xy - e x + 1 - x 2 y, so 

2l(x,y)(e^ - l)(e x - 1) _ <3(x) - 6(xy) (e^ - l)(g B - 1) x xy x 
x 2 y x(y — 1) x 2 y 2 2 

e x _ e xj/ _|_ ^ e xy _ i)( e ^ _ i) xy x 

~ x(y- 1) + + 2 + x^y ~ T ~ 2' 

We conclude that 

«(,,,) _ 1 + _sl ( i _ i ) _ , + £ M^,-, 

y-lVe^-l e x -l/ ^ n!(y - 1) 

and P n {y) = (y + y 2 + • • • + y n_1 )- Hence = ^ is independent of t, and has the same 
sign as the n th Bernoulli number B n ; odd Bernoulli numbers vanish, whereas (—l) l B2i < 0, ([!]) 
follows. 

Consider the numbers <i' n and and let = (— l) n {d' n — d' n ). The recurrence relations (the 
first and the second sums correspond to subgraphs containing both forked edges and only one 
forked edge, respectively) 

n "lfc ( j + (--2)! J + ^ ( lj 2-(, + l)! + 2-n!' 

(* + !)!+ (n-2)! ij 2.(i + l)! + 2-i.n!' 

together with a n> i = ^ give 

n— 4 r/ -I Ti—3 



1 ^ I 



^(i + 1)! 2 ^ (n-i- l)!(i + l)! 2 • n! 2"- 1 • n! 

" v 4 j^ L_ 1 1 



+ 4(n-l)! n! 2™- 1 n!' 



where we have made use of Lemma 4.4 in the last equality. Recall the auxiliary series 'Six) 
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H + T^- H = — -j— -; the generating formal power series <£(x) = (^x 4 + 5' 5 x 5 + ■ ■ ■ satisfies 

<*(x) = -<S(x)*(s) - f (e» - 1 - x - + (e* - £ J) - 2 (> - £ ^ 



(2 S 2 

-^ + f + T + T + eI - 2 ^ /2 + 1 -T- 

+ X 



4 e*/ 2 + 1 ' 



We encounter the Genocchi numbers = ]T again, and conclude that S' n = — 



n=0 

2(l-2")ff„ = B, 
2 n ~ 1 n! n 



^4 — j nas the same sign as the n th Bernoulli number B n ; this proves (2 ). 

In fact, we will prove that (—l) n (d n ,t — d n j) = ( 4 — 2"^)' an< ^ ^his wm se ttle (3). We 
begin with the case t = 2. The recurrence relations are (the sums correspond to subgraphs 
containing both, just one, and neither of the forked edges, respectively) 

n— 4 1 n— 4 n— 4 / -i \ T , 

Un-ifl „ / ^jgn-j-lj \ - 1 Qn-i-2,1 , i - J-J 



^ 2 -^ ( - 1} ^ + 2 ^ o (- 1 ) 2 77TI)! + ^ ( - 1) 4(?TT)! + 2^7^)1' 

rt— 4 T n— 4 ~ n— 4 ~ / -, \ n 

(^ +2 ^ n ( - 1) 27?Tl)! + ^ ( - 1) 4(ITI)! + 2^- 



i=l ^ 1 ' i=0 v i=0 

Letting <5 n)i = (-l) n (d ni< - d„ )t ) we see that 

n— 4 r n— 4 n— 4 

e Y^ "rc-i,2 _ Y^ a "-i-l,2 _ Y^ a "-i-2,l 



, = -i(i + l)! ^ (* + l)! ^4(t+l)! 24(n-2)! 2"-%! 

n-4 r n-2 R R -, n-3 R -, 

n -i,2 \ " -t»n-i , -D2 1 £>n-i-l 1 



t (i + 1)! ~ ^ (n - 2(n - 2)! ~ 4 ^ (n - * - 1)U! 24(n - 2)! 2"" 1 



I: 

n— 4 



n! 



<5 n _ l>2 111 1 11 



V ' + — + + 

+ 2(n-l)! n! 8(n-2)! 4(n-l)! 8(n-2)! 2 ri ~ 1 n! 



n— 4 



<5n-i,2 1 I 1 



E"n— 1,2 J- 
. 1 (i + 1)! ~ 4(n-l)! n\ 2™- 1 n!' 



where we have used Lemma 4.4 Since the recurrence relation for the numbers S nt 2 is identical 
to that for S' n , we conclude that S ni 2 = S' n = ^ ^4 — ^=^\ as desired. 

The general case n — 2>t>3is handled similarly, though the relations are slightly different 
(the sums correspond to cases when the subgraph has both forked edges, one forked edge, none 
forked edges but contains the branch point, none forked edges and ends on the right side one 
edge off the branch point, none forked edges and ends at the right side j + 1 edges off the branch 
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point, respectively): 
n-t-2 



n-t-2 



n-t-2 



i=l 

n-t-2 



(i+1)! 



i=0 



2(* + l)! 



i=0 



4(t + l)! 



i=0 
n-t-2 



n— f— 2 f— 3 ( -,\ n 
j <hi-i-3,t-2 , \ - V^/ -ly+j Qn-i-j-3,t-j-2 (.--IJ 

24(i + l)! + £f J 2i+2(j + 3)!(i + l)! + 2*(t+l)!(n-t)!' 



i=0 i=l 
n-t-2 



n-t-2 



j _ / -i ^+1 ^n-t,t | r, V"^ I T\i a n-i-l,t , / 1 y+1 Q »-»-2,t-l 



i=l 
n-t-2 

E (-i) 

i=0 



-t-2 f-3 

+ E E(-i) 



4(i + l)! 



+ 



n—t—2 f— 3 ~ f T\n 

iO-n-i-3,t-2 , V^/ i a n-i-j-3,t-j-2 , — J- J 



24(t + 1)! 



+ 



i=0 j=l 



2J'+ 2 (j + 3)!(i + l)! 2™-%!' 



Therefore, 



n-t-2 r n-t-2 n-t-2 n-t-2 

<- _ On-i,t _ «n-!-l,t _ «n-i-2,t-l _ On-i-3,t-2 



n-t-2 t-3 

E E 



O i 



n—i—j—3,t—j—2 



+ 



1 



i=0 
1 



. ^2i+ 2 (j + 3)!(» + l)! 2*(t + l)!(n-t)! 2™- 1 



i=U J 



/?,! 



We show that 5 t +2,t = (f+2)! — f)' an< ^ <W+1 = ^n,t for n — 2 > t + 1, t > 3. These two 
claims combined will give 5 n: t = 5 n ,n~2 = H — 7^=^) an< ^ (3) will be settled. For the first 



one, 



t-3 



<Xt,t-l Oit-l.t-2 \ - ot-t-j-l,t-j-2 . 1 

0t+2,t = — ttt+l,t ^ 2-^1 ^TTTJ-. . „w + 



24 



^2i+ 2 (j + 3)! 2*+^+!)! 2*+!(t + 2)! 



t-3 



E 



Bt-j-i 



+ 



t + 1 



Bt+i j^t _ B t -i 
'(t+l)! it! 24(t- 1)! f^2J+ 2 (j + 3)!(t-i- 1)! ' 2*+ 1 (t + 2)f 



which equals Jlpj^i f4 — j by Lemma 

o n ,t+i ~ °n,t 



4.5 



For the second one, 



#t+2,t Qf+i,t «t,t-i Q?t-i,t-2 



(n-t-1)! (n-t-1)! 4(n-t-l)! 24(n-t-l)! 



t-3 



E 



at-j-i,t-i-2 



n— t— 3 



E 



an-t-i-i,i , n-t-2(i + 2) 



+ 



^+ 2 (j + 3)!(n-t-l)! f^ Q 2*(t+l)!(t + l)! 2 t+1 (t + 2)!(n - t)! ' 



and employing Lemma 4.5 again, 2*(t + l)!(£ n ,t+l — <^n,t) equals 

n— f — 3 



t+l 



E 



an-t-i-i,! n-t-2(t + 2) 



+ 



2(t + 2)(n-t-l)! £jj (i + 1)! 2(t + 2)(n-t)!' 
which is zero by Lemma |4.4| We have therefore established Q. 



Finally, we analyze the sporadic cases. In the calculations we will need the numerical values 

5 , B 2 = g, B 3 



of the first few Bernoulli numbers; we record them here: Bq = 1, B\ = — i, B 2 = \, B% = 0, 
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B 4 = — B 5 = 0, Bq = ^, etc. 
For type E' e the relations are 



1 2 2 11.1 



and 



Similarly, 



36 ^ 12 0>± 6 4,1 4 2 & 2-6!' 

1 ~ 2 _ 2_ 1 ~ 1 T/ 1 

e« = 02 l H 03 1 &4 1 "4 2 H — "t; H — s 5 , 

6 36 ai 12 3,i 6 4,i 4 4,2 2 5 2 7 -3 4 -5 



, 1^2 lgj lg4 A 1\ 7 = 13 



36 2 3 24 4 24 V 4 V 10368 103680 



1 11111 1 



120 z,± 12 3,1 4 4,1 6 4,1 2 0,1 ' 2 °'° 2-2 4 -5!' 
1 „ 1 ~ 1_ 1_ U 1 ~ 1 

e M = ~T^7: a 2,l + T^ a 3,l - 7^4,1 - X a 4,l + 7 a 5,l + o"5.3 + 



120 ^ ' 12^ A"" 1 ' 1 6 4,1 ' 2 0,1 ' 2" ' J ' 27- 3 4 • 5' 

_~ = 1 B 2 IB4 1B A 5 _ 13 >Q 

ee,i ee,i 12Q 2 4 24 g 24 2Q736 103680 - 

e 6 ,2 = -^02,1 + ^3,1 + -03,1 - - ^4,1 - ^4,2 + ^5,2 + ^5,2 + ^5 + ^ 

?6,2 = -^a 2 ,i + — a 3 ,i + ^3,1 - ^4,1 - ^4,1 - fa + ^5,2 + fa + \d', + W ^ ) , 

_~ 1 B * ib 4 ig4 ig4 a n 71 _ 13 > 

ee,2 e 6i2 24 2 6 24 2 24 4 24 V 4/ 51840 103680 _ 
By symmetry e6,3 — e6,3 = ^6,2 — £6,2, 66,4 — e6,4 = ^6,1 — e^i, so this establishes Q. 

We proceed with types £"7 and E^; as the method of calculation is clear by now, for the sake of 
brevity we consider the differences directly, skipping summands corresponding to odd number 
of vertices which vanish by the above. 

/ ~f 1 1 1 r/ 1 1 / / ~t s 1 r / 1 1 

e 7 - e 7 = ^T7«2,i + 77704,1 + — d 4 + — a 4 ,i + -(e 6 - e 6 ) + -b 6 - —— + 



6-24 ^ ' 24 4>1 ' 12 4 ' 12 4>1 ' 2 y b b ' ' 2 b 2 • 7! ' 2™ ■ 3 4 • 5 • 7 
1 5 2 1S 4 1B 4 / 1\ 1 13 1B 6 ( 1\ 41 

+ o-ST + ^TTT (4-7 + 77777777 + 777T 4 - -7 J - — — — = 0, 



6-24 2 8 24 12 24 V 4/ 2 103680 2 6! V 2 4 / 414720 
1 1 1 11.^,1 1 

e 7 ,i - e 7 ,i = ^702,1 + 77 a4 >i + 77 a M + 7706,1 + 77(66,1 - e 6 ,i) - „ o5 + 



6r z,x , 24 ■ 12 ^,x 1 2 -o,x , 2 ^ 2 -2 5 -6! 2 10 • 3 4 • 5 • 7 

= 1B 2 1B 4 1B 6 1 13 31 
6! 2 8 24 2 6! 2 103680 1451520 

1 1 1 1 1,1 1, _ , l r , 

e7,2 - e 7j2 = — « 2 ,i + 2^ a4 - 2 + 777^4,2 + Si" 4 ' 1 + 12 4,2 + 2~ a6 ' 2 + 2^ 6 ' 2 ~~ 66,2 ' + 2 6 
1 1 1B 2 1B 4 1B 4 / 1\ ie 6 1 13 



6-6! 2 10 -3 4 -5-7 96 2 4 24 12 4! V 4/ 2 6! 2 103680 



2 6! V 2 4 7 2903040 
1 2 1 1 11 1.^.1 

e7,3 - e 7 ,3 = ^2" a 2,l + 77^«4,l + g«4,2 + 77^"4,2 + 77^ 4 > 2 + 2" a 6,3 + 2 ( e 6,2 ~ e 6 ,2j + 

1 1 _ 1 B 2 35 4 1 B 4 1 B 6 

~ 24 • 120 + 2 10 • 3 4 • 5 • 7 ~ 72 T + 8 24 + 12 H V ~ 4J + 2^61 
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2 103680 2 6! V 2 4 J 2903040 

1 1 1 1 1 1/ ~ n l c 

e 7i4 - e 7>4 = ^"2,1 + ^"4,2 + g«4,l + Y^°4,i + g" 6 - 2 + J}' 66 ' 1 ~~ 66,1 ^ + 2 ' 3 

1 1 1 B 2 7 B 4 1 Bq 1 13 



6 • 2 4 • 5! 2 10 • 3 4 • 5 • 7 240 2 24 24 2 6! 2 103680 

+ ^4-11-^=0, 



2 6! V 2 4 7 2903040 

1 111. 1 1 

e7,5 - e7,5 = 0/L r , a 2,i + v^oai + -a 6 ,i + ~<>6,4 - „ n7 oA r + 



2 4 -5! z,i ' 12 ^ ' 2 °' x ' 2 ' 2 -2 7 -3 4 -5 ' 2 10 • 3 4 • 5 • 7 
1 B 2 1B 4 15 6 1B 6 / 1 \ 1 

+ 77: 7TT +S7T+«7T 4 ~a " TTT^TT =0, 



1920 2 12 24 2 6! 2 6! V 2 4 ) 107520 
and this settles ([5]). 

Finally, we turn our attention to E' 8 and E\. 

;«2,i - t^«4,i - ^<5 4 - — 04 1 - -(e' 6 - e'e) - 7 <% - -a 6 ,i + 



6-120 ' 120 ' 48 4 36 ' 6 V D/ 4 6 ' 2 ■ 8! 
1 1 B 2 13 £4 IB4/, 1\ 1 13 



214.35.52.7 7202 360 24 48 24 V 4/ 6 103680 
1B 6 A_ 1 \ _ 1 5 6 8639 _ 2537 < 
4^T V ~ 2^ J ~ 6 liT + 696729600 ~ ~ 696729600 ~ ' 
1 1 1 1, _ . 1 1 

r a 2,l _ 7^7:04,1 - 7^^4,1 - e( e 6,l ~~ e 6,l) ~~ 7 a 6,l + 



7! A1 120 %1 48 4>i 6 V 0,1 D ^ 4~ ' 1 ' 2-26-7! 2* 4 • 3^ • 5 2 • 7 
1 B 2 7 B A 1 13 1B 6 1079 _ 2537 



5040 2 240 24 6 103680 4 6! 696729600 696729600 

"ITl^ 2 ' 1 " 120 a4 ' 2 " 48° 4 ' 2 " 2T 4 ' 1 " 48 54 ' 2 " 4° 6 ' 2 " I" 6 ' 1 ~ 6 (e6 ' 2 " ^ 

4 6 6 • 7! 2 14 • 3 5 • 5 2 • 7 480 2 240 24 48 4! V 4 J 2 6! 

1 13 1 B 6 / 1 \ 23039 _ 2537 

6 103680 ~ 4~6!~ V ~ 2V + 696729600 ~ ~ 696729600 ~ ' 

"2^24 tt2 ' 1 " 48" 4 ' 1 " 48^ 4 ' 2 " 36° 4 ' 2 " 24° 4 ' 2 " 24" 4 ' 1 " 4° 6 ' 3 " 6 (e6 ' 2 " ^ 
1 1 1 1 1 1 B 2 19 Bi 2B 6 

4 6,2 - 7^6,2 - ^06,2 + 12Q 12Q - 2 u . 35 . 52 . 7 - "288T ~ 144 24 ~ 3~6l 
1B 4 /, 1\ 1B 6 /, 1\ 1 13 48383 2537 



48 4! V 4 4 J 4 6! V 2 4 J 6 103680 + 696729600 696729600 ~ °' 

"eTl^o" 2 ' 1 " I^O" 4 ' 1 " 24° 4 ' 2 " 24 04 ' 1 " 36 04 ' 1 " 4° 6 ' 3 ~ 6° 6 ' 3 " I* 6 ' 3 " 4° 6 ' 2 
1 _ 1 1 1 B 2 43 B 4 2B 6 1 13 

g(ee,i - e 6 ,ij + 24 . 2 4 • 5! ~ 2 14 • 3 5 • 5 2 • 7 " _ 720~2~ ~ 360 24 ~ 3~6l ~ 6 103680 

l*U-±)+ 15119 = 253 ^<o 

4 6! V 2 4 y 696729600 696729600 ~ ' 

-2^2^.^ " 120 a4 ' 2 " 24 04 ' 1 " 4 a6 ' 2 " 6 06 < 2 " 4^ 4 " 4 06 ' 1 + 6 • 2? . 3 4 • 5 

1 _ 1 B 2 _ 1 B A _ 2 B 6 _ 1 B 6 f a!\ 2239 

214.35.52.7- _ 3840T ~ 20 24 ~ 3~6\ ~ 4 6f V ~ ¥) + 696729600 
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2537 

<0, 



696729600 

1 111 1 

• a 2,l - 77^4,1 - T«6.1 - 77 Q 6,1 + 



~ ,o 2 7. 3 4 - 5 ^ 120 4,1 4 0,1 6 D>1 ' 2 • 2io -3 4 -5 -7 2^ . 3 5 • 5 2 • 7 
1 B 2 I B A 5 B 6 17 2537 < () 

~ ~ 51840 T ~ 120 24 ~ 12~6T + 99532800 ~ ~ 696729600 ~ ' 

and this gives Q. 

We have proved ((!]), Q, @, ([5), and @, and hence the claim. □ 



5 The Equivalence of the Two Conjectures 

We are now in the position to prove the equivalence of Conjectures |3.2| and |3.3 



Theorem 5.1. To prove the Generalized Flag Complex Conjecture, it suffices to prove the 
Charney- Davis Flag Complex Conjecture. 



Proof. Indeed, suppose the Charney-Davis Conjecture 3.2 held true. Then we could prove the 
Generalized Flag Complex Conjecture by induction. The base case k = of the empty simplicial 
complex S is clear. If k > 1 we would be in the setting of the lemmas of the preceding section. 
We could without loss of generality decrease the weights of the edges step by step, every time 
reducing the weight of an edge of the highest finite weight, until we would be left with S' in 
which all the finite weight edges would be of weight 2. The claim of Conjecture |3.2| applied to 



S' would imply the claim of Conjecture 3.3 to S. □ 
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Appendix 



Name 


Coxeter graph 


Cardinality 


A n (n > 1) 


o o ... o 


(n + 1)! 


B n (n>2) 




2 n n! 


D n (n>4) 


~~--< 


2 n_1 n! 


^6 




2 7 • 3 4 • 5 


E7 




2 10 • 3 4 • 5 • 7 


E% 




2 14 • 3 5 • 5 2 • 7 


Fa 




2 7 -3 2 


H 3 




120 


H 4 




14400 


h (m>5) 




2m 



Table 1: All finite irreducible Coxeter groups 
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